منابع مشابه
Disjoint NP - Pairs ( Extended
We study the question of whether the class D of disjoint pairs (A,B) of NP-sets contains a complete pair. The question relates to the question of whether optimal proof systems exist, and we relate it to the previously studied question of whether there exists a disjoint pair of NP-sets that is NP-hard. We show under reasonable hypotheses that nonsymmetric disjoint NP-pairs exist, which provides ...
متن کاملOn Extended Generalized Stirling Pairs
Note that the pair of Stirling numbers of the first and second kind is a special case of a GSP [g(t) = e>-l,f(t) = 1n(l + t)]. In the present paper, we define an extended generalized Stirling pair, say {B^n^h), B2{n,k)}, which covers in particular the above known results and other interesting pairs of numbers with combinatorial interpretations. Moreover, similar relations to the orthogonality o...
متن کاملIsoclinic Classification of Some Pairs $(G,G\')$ of $p$-Groups
The equivalence relation isoclinism partitions the class of all pairs of groups into families. In this paper, a complete classification of the set of all pairs $(G,G')$ is established, whenever $G$ is a $p$-group of order at most $p^5$ and $p$ is a prime number greater than 3. Moreover, the classification of pairs $(H,H')$ for extra special $p$-groups $H$ is also given.
متن کاملUnweighted p-center problem on extended stars
An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph asks to find a subset of the vertices of of cardinality such that the maximum weighted distances from to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.
متن کاملP~OTOPRODUCTION OF MUON PAIRS* I- b,
The virtual Compton corrections to muon pair production are analyzed and compared with the Bethe-Heitler cross section for symmetric pairs. The three corrections studied are the peripheral, diffraction and 'compound state processes. It is shown that the peripheral processes will be the first to give significant corrections as the photon energy and muon detection angle are increased in future ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1997
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00167-x